Réécriture de programmes C--en équations logiques

RÉSUMÉ. Cet article présente un système pour transformer, de façon automatique, des programmes écrits en C--, un langage impératif simple, en un ensemble d’équations du premier ordre. Cet ensemble d’équations utilisé pour représenter un programme C-a une signification mathématique précise et les techniques standards de mécanisation du raisonnement équationnel peuvent être déployées pour vérifier des propriétés des programmes. Le travail présenté montre que des programmes impératifs simples peuvent être vus comme des systèmes logiques totalement formalisés, dans lesquels il est possible de prouver des théorèmes. Le système lui-même est exprimé abstraitement par un ensemble de règles de réécriture du premier ordre.